By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
What Article options are available ?   View Cart   

Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders

M. Sen and B. K. Sanyal

pp. 157-165

Some New Bounds on Single-Change Covering Designs

Guo-Hui Zhang

pp. 166-171

On the Angular Resolution of Planar Graphs

Seth Malitz and Achilleas Papakostas

pp. 172-183

Planar Separators

Noga Alon, Paul Seymour, and Robin Thomas

pp. 184-193

A Stochastic Process Interpretation of Partition Identities

G. M. Constantine and T. H. Savits

pp. 194-202

The Square of a Hamiltonian Cycle

Genghua Fan and Roland Häggkvist

pp. 203-212

An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs

Alan P. Sprague

pp. 213-220

The Laplacian Spectrum of a Graph II

Robert Grone and Russell Merris

pp. 221-229

A $2d - 1$ Lower Bound for Two-Layer Knock-Knee Channel Routing

Tom Leighton

pp. 230-237

The Divisors of $x^{2m} + x$ of Constant Derivatives and Degree $2^{m - 2}$

Claude Carlet

pp. 238-244

The $k$-Edge-Connected Spanning Subgraph Polyhedron

Sunil Chopra

pp. 245-259

Constructing Small Sample Spaces Satisfying Given Constraints

Daphne Koller and Nimrod Megiddo

pp. 260-274

The Minimum Satisfiability Problem

Rajeev Kohli, Ramesh Krishnamurti, and Prakash Mirchandani

pp. 275-283

On Optimal Depth Threshold Circuits for Multiplication and Related Problems

Kai-Yeung Siu and Vwani P. Roychowdhury

pp. 284-292

On Finding Critical Independent and Vertex Sets

Alexander A. Ageev

pp. 293-295

Triangulating Vertex-Colored Graphs

F. R. McMorris, Tandy J. Warnow, and Thomas Wimer

pp. 296-306

Bipartite Subgraphs of Triangle-Free Graphs

Svatopluk Poljak and Zsolt Tuza

pp. 307-313

Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem

Jun Gao and J. Michael Steele

pp. 314-324

Eulerian Self-Dual Codes

L. Babai, H. Oral, and K. T. Phelps

pp. 325-330

Clique Graphs of Chordal and Path Graphs

Jayme L. Szwarcfiter and Claudson F. Bornstein

pp. 331-336